Fast Distance Computation Using Quadratically Supported Surfaces

نویسندگان

  • Margot Rabl
  • Bert Jüttler
چکیده

We use the class of surfaces with quadratic polynomial support functions in order to define bounding geometric primitives for shortest distance computation. The common normals of two such surfaces can be computed by solving a single polynomial equation of degree six. Based on this observation, we formulate an algorithm for computing the shortest distance between enclosures of two moving or static objects by surfaces of this type. It is demonstrated that the performance of this algorithm compares favourably with methods for computing the distance between two ellipsoids, which can also be used as bounding primitives for distance computation and collision detection.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast geodesic distance approximation using mesh decimation and front propagation

Polygon meshes are collections of vertices, edges and faces defining surfaces in a 3D environment. Computing geometric features on a polygon mesh is of major interest for various applications. Among these features, the geodesic distance is the distance between two vertices following the surface defined by the mesh. In this paper, we propose an algorithm for fast geodesic distance approximation ...

متن کامل

Proximity Queries between Convex Objects: An Interior Point Approach for Implicit Surfaces

In this paper, we present an interior point approach to exact distance computation between convex objects represented as intersections of implicit surfaces. The implicit surfaces considered include planes (polyhedra), quadrics, and generalizations of quadrics including superquadrics and hyperquadrics, as well as intersections of these surfaces. Exact distance computation algorithms are particul...

متن کامل

Fast Proximity Queries with Swept Sphere Volumes

We present novel algorithms for fast proximity queries using swept sphere volumes. The set of proximity queries includes collision detection and both exact and approximate separation distance computation. We introduce a new family of bounding volumes that correspond to a core primitive shape grown outward by some o set. The set of core primitive shapes includes a point, line, and rectangle. Thi...

متن کامل

Fast Distance Field Interpolation for Reconstruction of Surfaces from Contours

One simple and robust way to get a reconstruction of surfaces from a given contour stack dealing well with branching and other problems which are generally difficult to solve is based on the well known MC-algorithm. To overcome the staircase artefacts produced by the MC-algorithm Jones et. al. 3 proposed to use a distance field interpolation between the slices and to run the MC-algorithm on thi...

متن کامل

Fast Marching farthest point sampling

We introduce the Fast Marching farthest point sampling (FastFPS) approach for the progressive sampling of planar domains and curved manifolds in triangulated, point cloud or implicit form. By using Fast Marching methods2, 3, 6 for the incremental computation of distance maps across the sampling domain, we obtain a farthest point sampling technique superior to earlier point sampling principles i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009